public class SelectSort {
    public void selectSort(int[]array){//选择排序，O(N),不稳定
        for(int i=0;i<array.length;i++){
            int minIndex=i;
            for(int j=i;j<array.length;j++){
                if(array[j]<array[minIndex]){
                    minIndex=j;
                }
            }
            swap(i,minIndex,array);
        }
    }
    public void swap(int i,int j,int[]array){
        int tmp=array[i];
        array[i]=array[j];
        array[j]=tmp;
    }
}
